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PROCEDE POUR LA NUMEROTATION AUTOMA TTOTJE DE RESEAU 
UTELISANT LE PROTOCOLE INTERNET 



5 



10 La presente invention concerne un proc6d6 pour la numerotation automatique 
de reseaux utilisant le protocole Internet. 

D'une maniere generate on sait que les r6seaux sont de plus en plus 
interconnectes et la complexite de leur topologie croit en permanence. De ce 
1-5 fait, la numerisation de nouveaux reseaux ou de reseaux deplaces s'avere de 
plus en plus fastidieuse. 

L'invention a done plus particulierement pour but de diminuer la charge 
d'ackninistration et de gestion des reseaux en limitant les operations manuelles 
20 de configuration liees a la numerotation et a faciliter le deploiement des 
reseaux en particulier des r6seaux locaux (LAN). 

EUe propose, a cet effet, un proc6d6 permettant d'affecter de maniere 
automatique des pr6fixes de type IPv6 aux routeurs situes dans un reseau dans 
25 lequel, conforntement au protocole IPv6, les adresses comprennent un pr6fixe 
de N bits et un identifiant de machine de 128 moins N bits, le pr6fixe 
correspondant aux adresses de sous reseaux et comportant lui-meme deux 
parties principales : 

30 - Le TLA (top level Aggregator) qui dSfinit la topologie publique 
Internet 
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En general, le TLA est fournit par un operateur Internet. II peut etre du 
type « site local ». Dans ce cas, le prefixe ne peut etre utilis6 qu'a 
rinterieur d'un site. 

5 

- Le SLA (site level Aggregator) qui d6finit la topologie interne d'un site : 
le SLA est en general plac6 sous la responsabilite de radministrateur du 
site. 

L' architecture d'adressage IPv6 d6finit pour les plages actuellement 
10 allou6es un prefixe de 64 bits. La repartition courante telle que 

recommandee est de 48 bits pour le TLA et 16 bits pour le SLA. 

Ce proc6de s' applique aux rdseaux utilisant le protocole Internet IPv6 en general. 
Neanmoins il est mieux adapte aux reseaux locaux LAN utilisant le protocole 
15 Internet IPv6. 

II fait intervenir un routeur Maitre et un numeroteur qui peut 8tre implant6 soit 
Hans un serveur, soit dans un routeur du reseau, et utilise le processus d'auto 
configuration du protocole IPv6 qui permet a un equipement de se configurer 
20 automatiquement en fonction des informations qu'il repoit du ou des routeurs 
connectes sur le m6me lien, par l'mtermediaire de messages du type « Router 
advertisement ». 

Ce processus qui permet de configurer les adresses IPv6 de requipement 
25 execute les operations suivantes : 

- L'equipement s'auto-g6nere un identifiant de machines g6n6ralement 
en le derivant de l'adresse (MAC) de 1' interface dont il dispose. 

30 - L'equipement se construit une adresse lien locale a partir de cet 

identifiant machine. 
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- L'equipement verifie qu'il est le seul sur le lien a utiliser cette adresse. 

- Le routeur diffuse sur le lien un message (« router advertisment ») 
5 comprenant la liste des pr6fixes qu'il utilise (TLA+SLA). 

- L'equipement capte ce message et genere une adresse IPv6. 

Les routeurs peuvent alors acquerir le pr6fixe TLA par le biais de mecanismes 
10 de " Prefix Delegation " et de " Router Renumbering ", propre au protocole 
IPv6. 

Pour obtenir une configuration entierement automatique, il reste alors a 
concevoir un mecanisme permettant de configurer automatiquement les 
15 pr6fixes SLA dans les routeurs. 

L'invention parvient a ces r6sultats grace a un proced6 pour la configuration 
automatique d'un reseau utilisant un protocole IPv6 ou analogue, ce reseau 
comprenant une pluralite de routeurs interconnected disposant initialement 
20 d'adresses de type "lien local" (non routables), sur chacune de leurs interfaces 
(de sorte que les fonctions de routage IPv6 sont initialement inutilisables). 

Selon l'mvention, ce proc6d6 est caract6ris6 en ce que, pour pouvoir utiliser. 
ces fonctions de routage, il consiste a implanter un m6canisme d'affectation de 
25 pr6fixes aux adresses IPv6 des routeurs du reseau de maniere a pouvoir utiliser 
le processus d'auto configuration dudit protocole grace a un mecanisme faisant 
intervenir un numeroteur qui delivre lesdits prefixes selon une sequence 
operatoire comprenant pour chacun des routeurs les phases suivantes : 

30 - Une phase ^initialisation dans laquelle le routeur n'a pas encore recu de 

pr6fixe en provenance du numeroteur et est done dans l'incapacit6 de 
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joindre le num6roteur, cette phase prenant fin k la r6ception par le 
routeur d'un message " Router Advertisement " emis selon le protocole 
d ! auto configuration par un autre routeur et qui comprend la liste des 
prefixes qu f il utilise. 

5 

- Une phase de configuration d6clenchee par la r6ception du message 
11 Router Advertisement ". au cours de laquelle gr^ce aux informations 
contenues dans le message " Router Advertisement " il auto configure 
une adresse routable sur Tinterface par laquelle le message est arriv6. 

10 

- Une phase de relais dans laquelle le routeur a dej& re?u des prefixes et 
sait joindre le numeroteur. Dans cette phase le routeur sert 
d'intermediaire entre le numeroteur et d'autres routeurs qui sont encore 
dans la phase de configuration. 

15 

Lors du d&narrage de la phase ^initialisation, le routeur cherche dans ses 
informations sauvegard6es si la configuration a deja et6 effectu6e,et 

- Si la configuration a deja ete effectuee, le routeur passe en phase de 
20 relais. 

- Si la configuration n'a pas 6te encore effectu6e : 

• Si le routeur est maltre, alors le routeiir passe imm6diatement en 
phase de configuration. 

25 • Si le routeur n'est pas maitre, il reste en ecoute sur chacun de ses 

interfaces. 

• Lorsqu'il re9oit un message « Router Advertisement » pour une de 
ses interfaces : 

• il memorise V adresse du routeur 6metteur comme routeur amont 
30 « Upstream Router », 
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• il memorise l'interface par laquelle le message est arriv6 comme 
interface primaire « primary interface », 

• il auto configure une adresse routable sur I 9 interface et il la 
memorise comme adresse primaire « primary address », 

5 • il passe en phase de configuration 



Dans la phase de configuration, le routeur (qui peut £tre maitre) effectue les 
traitements suivants : 

10 - H cherche a joindre le numeroteur en lui demandant autant de prefixes 

qu'il a de liens h num6roter : 

• Si le routeur est maitre, il envoie directement sa requete au 
numeroteur, cette requete de configuration contenant la liste 
ordonnee des actresses primaires « primary address » des relais 

15 travers6s, de telle sorte que le numeroteur puisse repondre a cette 

requete, 

• Si le routeur n'est pas maitre, il envoie sa requete de configuration a 
son « upstream router » par l'interface primaire « primary 
interface », la requete comportant l'adresse primaire « primary 

20 address ». 



- A la reception de la r6ponse du numeroteur : 

• II memorise l'adresse du numeroteur. 

• Si le routeur est maitre : 

25 • il memorise l'interface par laquelle la reponse est arriv6e comme 

interface primaire « primary interface », 
• il auto configure une adresse routable sur F interface et la 
m6mori.se comme adresse primaire « primary address », 

• il auto configure une adresse routable par interface a configurer et il 
30 les memorise, 
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• il commence a diffuser periodiquement les messages « router 
advertisement » sur chaque interface, 

• il passe en phase de relais. 

5 Dans la phase de relais, le routeur efiectue les traitements suivants : 

- II re9oit les requStes de configuration en provenance d'autres routeurs : 

• il insere son adresse primaire « primary address » dans la requete, 
ces adresses etant ins6r£es successivement par chaque relais de fa<?on 

10 ordonn6e, 

• il envoie la nouvelle requete soit a son routeur amont « upstream 
router » soit directement au numeroteur si celui-ci est accessible par 
le susdit protocole IPv6 (ce qui est toujours le cas pour le maitre). 

15 - II re9oit les reponses de configuration en provenance soit d'autres 

routeurs, soit du numeroteur : 

• dans la reponse, le routeur cherche sa propre adresse primaire 
« primary address », 

• il selectionne V adresse suivante dans la liste, 
20 • il envoie la reponse a cette adresse. 

Un mode d'ex6cution de Tinvention sera d6crit ci-apres, a titre dexemple non 
limitatif, avec r6f6rence aux dessins annexes dans lesquels : 

25 La figure 1 est une representation sch6matique dun r6seau a 

num6rotation automatique selon Tinvention. 

Les figures 2k4 sont des algorithmes des phases d'initialisation (fig. 2), 
de configuration (fig. 3), de relais (fig. 4) du procedd. 



30 
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Dans l'exemple illustr6 sur la figure 1, le reseau comprend me pluralit6 de 
routeurs R0 a R6 dont Tun R0 est dote d'une fonction nominee "Master" et 
d ! un 6quipement E dot6 d'une fonction nomm6e Numeroteur. 

5 Ces routeurs sont interconnects par des liaisons L0 a L10, reseau de niveau 2 
qui fonnent deux ramifications partant du routeur R0, k savoir une premiere 
ramification comprenant le routeur Rl, relie par la liaison L4 aux routeurs R3 
et R5, et une deuxieme ramification comprenant le routeur R2, relie par les 
liaisons L5 et L6 aux routeurs R4 et R6 lesquels sont interconnects par une 

10 liaison L7. 

Par ailleurs, les routeurs R0, R3, R5, R6,-R7 sont relies par des liaisons L0, 
L3, L9, L10, L8 k des noeuds de reseau non representes. 

15 l^es fonctions "Master" et Numeroteur sont specifiquement cr6ees pour les 
besoins du precede selon Tinvention. 

A Tinitialisation, les routeurs RO a R6 ne disposent que d'adresses IPv6 de type 
"lien local" sur chacune de leur interface. Ainsi, au demarrage de leur systeme, 
20 les routeurs R0 a R6 ne disposent pas d ! adresses " routables " et les fonctions 
de routage du protocole IPv6 ne sont done pas utilisables. 

Les fonctions "Master" et Num6roteur sont liees : elles peuvent etre 
implantees dans la meme machine. Si tel riest pas le cas, les deux machines 
25 doivent au moins etre mutuellement accessibles selon le protocole IPv6. 

La fonction numeroteur peut 6tre implant6e dans un serveur ou un routevir. 

L'administrateur du syst^me choisit un ensemble de prefixes r6seau et les 
30 configure dans les numeroteurs. 
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Plusieurs num6roteurs peuvent exister sur un meme reseau mais un meme 
prefixe ne doit pas etre attribue plusieurs fois par le ou les num6roteur(s). 

Un exemple d'algorithme sera decrit ci-apres, en reference aux figures 2 a 4. 

5 

En phase ^initialisation, lors du d6marrage d'un routeur (bloc Bi), le systeme 
determine si ce routeur (bloc B 2 ) est deja configure. Si tel est le cas, il passe en 
phase relais (bloc B 3 ). Si le routeur n'est pas configur6, le systeme determine si 
ce routeur est un routeur maitre (bloc B 4 ). Si tel est le cas, le systeme passe en 
10 phase de configuration (bloc B 5 ). Si ce n'est pas le cas, le routeur se met en 
attente d'un prefixe (bloc B 6 ), puis effectue la selection d'un routeur amont 
(" upstream router "), d'une interlace primaire (" primary interface ") et d'une 
adresse primaire (" primary .adress ") (bloc B 7 ). 

15 Lorsqu'en fin de phase d'initialisation (bloc B 8 ) le systeme passe en phase de 
configuration, il effectue un comptage du nombre de requetes, a compter d'un 
nombre de requeues nul (bloc B 9 ) jusqu'a ce qu'il atteigne un nombre de 
requetes de configuration 6gal k un nombre maximum de requStes (MAXR). 
Si ce nombre ma ximum est atteint (bloc B 10 ), le systeme attend pendant une 

20 periode de duree parametrable (bloc Bu) avant de relancer une nouvelle serie 
de requetes (bloc B i2 et suivants). 

Si le nombre de requetes est inf6rieur au nombre maximum, le systeme 
precede a une incrementation du nombre des requetes et determine s'il s'agit 
25 d'un routeur maitre (bloc B 13 ) . 

Si tel est le cas, le systeme procede a remission d'une requeue de configuration 
vers le numeroteur et a rarmement d'une temporisation (bloc B 14 ) qui 
provoque une attente bloquante sur l'6cheance de la temporisation et sur la 
30 r6ception d'une rdponse 6manant du numeroteur (bloc Bi 5 ). 
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Si le routeur n'est pas un routeur maitre, le systeme emet une requdte de 
configuration vers le routeur amont ("upstream routeur") et procede a 
rarmement d'une temporisation (bloc Bi 6 ) qui provoque l'attente bloquante 
prevue au bloc Bi 5 . 

5 

A l'echeance de la temporisation, le systeme se reboucle a la jonction des blocs 
B 9 et Bio. A la suite de la r6ception de la reponse du numeroteur, le systeme 
procede a la configuration des interfaces (bloc Bi 6 ) et emet des signaux 
" Router advertisement " (bloc Bi 6 ). S'il s'agit d'un routeur maitre (bloc B 17 ), le 
10 systeme effectue une selection de l'adresse primaire et de rinterface primaire 
(bloc Bis), puis passe en phase de relais (bloc Bi 9 ). 

Comme illustre sur la figure 4, la phase de relais est initiee par une etape 
d'initialisation ou une etape de configuration (bloc B 2 o). 

15 

Cette etape est suivie par un test d'accessibilit6 au numeroteur et par remission 
p6riodique d'un signal d'appel " ping " (bloc B 2 i). 

Le systeme se met ensuite en attente de r6ception, repond au signal d'appel 
20 " ping " et lance une proc6dure d'interrogation des designations des routeurs, 
routeurs par routeurs (bloc B22). 

II effectue ensuite une requSte d'accessibilit6 (bloc. B23). Si ce test est positif, le 
numeroteur est marque comme accessible (bloc B24) et le test d'accessibilit6 
25 est stoppe (bloc B 2 s). Le systeme se reboucle alors au niveau de la liaison 
entre les blocs B 2 i et B22- 

Si le test est negatif, le syst&me recherche si une reponse a la requete de 
configuration a 6t6 6mise (bloc B 2 6). 

30 
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Si une reponse a cette requSte a et6 6mise, le systeme procede au relayage de 
la reponse (bloc B27) et se reboucle alors au niveau de la liaison entre les blocs 
B21 et B22- 

5 Si aucune reponse a cette requdte n'a ete emise, le systeme recherche si une 
requite de configuration a ete emise (bloc B28). 

Si une requSte de configuration a et6 6mise, le systeme procede a une insertion 
de l'adresse primaire dans la requSte (bloc B29). 

10 

Le systeme determine ensuite si le numeroteur est accessible (bloc B 30 ). 

Dans le cas ou le numeroteur est accessible, le systeme envoie la requete au 
numeroteur (B 31 ), puis retourne au niveau de la liaison entre les blocs B 2 4 et 
15 B22. 

Dans le cas ou le num6roteur n'est pas accessible, le systeme envoie la requ6te 
au routeur amont (blpc B 32 ), puis retourne au niveau de la liaison entre les 
blocs B21 et B 2 2- 

20 

Le proc6de selon l'invention est utilisable dans de nombreux domaines. 

II s'avere particulieremeht utile pour le deploiement de reseaux locaux sans fil 
tels que ceux qui sont utilises couramment sur les chantiers. 

25 

II convient egalement a la domotique et a des applications militaires telles que 
par exemple le parachutage de routeurs, applications dans lesquelles la 
topologie reseau est inconnue. 
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Neanmoins, la taiUe du reseau local (LAN) demeurera Hrnitee, 6tant entendu 
que plusieurs reseaux (LAN) pourront etre juxtapos6s et ensuite 
interconiiect6s. 



5 Ainsi, par exemple : 

- Le reseau LAN pourra comporter environ une dizaine de routeurs et 
une dizaine de liens. 

10 - La topologie, a priori meconnue, devra rester stable pendant la 

numerotation. 

- Cette topologie pourra ensuite evoluer mais relativement lentement (par 
exemple pas plus d'un chargement par minute). 

15 

Si le reseau local (LAN) est connecte a Internet, il sera pr6ferable de placer le 
numeroteur et le routeur maitre au niveau des routeurs reliant le reseau local 
au r6seau Internet. 
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Revendications 

1. Proced6 pour la numerotation automatique (fun reseau utilisant un 
protocole de type Internet ou analogue ce r6seau comprenant une pluralite de 

5 routeurs (R0 a R6) interconnectes disposant initialement d'adresses de type 
« lien local » sur chacune de leurs interfaces, ledit precede faisant intervenir 
un routeur maitre (R0) et un num6roteur (E) qui peut etre implant6 soit dans 
un serveur soit dans un routeur du reseau et utilisant un processus d'auto 
configuration dudit protocole qui permet a un 6quipement de se configurer 

10 automatiquement en fonction des informations qu'il recoit du ou des routeurs 
connectes sur le mdme lien par l'intermediaire de message du type « router 
advertisement », 

caracterise en ce que pour pouvoir utiliser les fonctions de routage dudit 
protocole il consiste a implanter un mecanisme d'affectation de prefixes aux 
1 5 adresses IPv6 des routeurs du r6seau de maniere a pouvoir utiliser le processus 
d'auto configuration dudit protocole grace a un mecanisme faisant intervenir 
un numeroteur (E) qui delivre lesdits prefixes selon une sequence operatoire 
comprenant pour chacun des routeurs les phases suivantes : 

une phase d'initiahsation dans laquelle le routeur n'a pas encore re9u de 
prefixe en provenance du numeroteur et est done dans l'incapacite de 
joindre le num6roteur } cette phase prenant fin a la reception par le 
routeur d'un message " Router Advertisement " 6mis selon le protocole 
d'auto configuration par un autre routeur et qui comprend la liste des 
pr6fixes qu'il utilise, 

- une phase de configuration d6clenchee par la reception du message 
» Router Advertisement " au cours de laquelle grace aux informations 
contenues dans le message " Router Advertisement " il auto configure 
30 une adresse routable sur l'interface par laquelle le message est arrive, 
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- une phase de relais dans laquelle le routeur a deja recu des prefixes et 
sait joindre le numeroteur, le routeur servant alors d'mtermediaire entre 
le numeroteur et d'autres routeurs qui sont encore dans la phase de 
configuration. 

5 

2. Procede selon la revendication 1 , 
caracteris6 en ce que lors du demarrage de la phase d'initialisation, le routeur 
cherche dans ses informations sauvegardees si la configuration a deja ete 
effectuee (bloc B 2 ), et 

10 

- si la configuration a deja ete effectuee, le routeur passe en phase de 
relais, 

- si la configuration n'a pas 6te encore effectuee : 

15 • si le routeur est maitre, alors le routeur passe unm6diatement en 

phase de configuration (bloc B 5 ), 

• si le routeur n'est pas maitre, il reste en ecoute sur chacun de ses 
interfaces (bloc B 6 ), 

• lorsqu'il re<?oit un message « Router Advertisement » pour une de 
20 ses interfaces : 

• U memorise l'adresse du routeur 6metteur comme routeur amont 

« Upstream Router », 

• il memorise l'interface par laquelle le message est arrive comme 
interface primaire « primary interface », 

25 • il auto configure une adresse routable sur l'interface et il la 

memorise comme adresse primaire « primary address » (bloc 
B 7 ), 

il passe en phase de configuration. 
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3. Proced6 selon l'une des revendications pr6cedentes, 
caracterise en ce que dans la phase de configuration, le routeur effectue les 
traitements suivants : 

- il cherche a joindre le numeroteur (E) en lui demandant autant de 
pr6fixes qu'il a de liens a num6roter : 

• si le routeur est maitre, il envoie directement sa requete au 
numeroteur (E), cette requete de configuration contenant la liste 
ordonn6e des adresses primaires « primary address » des relais 
traverses, de telle sorte que le numeroteur (E) puisse repondre a cette 
requete, 

• si le routeur n'est pas maitre, il envoie sa requete de configuration 
vers le routeur amont « upstream router » par 1' interface primaire 
« primary interface », la requ&e comportant l'adresse primaire 
« primary address », 

- a la r6ception de la reponse du numeroteur (E) : 

• ilm6morise l'adresse du numeroteur, 

• si le routeur est maitre : 

• il memorise l'interface par laquelle la reponse est arrivee comme 
l'interface primaire « primary interface », 

• il auto configure une adresse routable sur l'interface et la 
memorise comme l'adresse primaire « primary address », 

• il auto configure une adresse routable par interface a configurer et il 
les memorise, 

• il commence a diffuser p6riodiquement les messages « router 
advertisement » sur chaque interface, 

• il passe en phase de relais. 
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4. Proc6d6 selon rune des revendications prec6dentes, 
caracterise en ce que dans la phase de relais, le routeur effectue les traitements 
suivants : 

5 - il refoit les requetes de configuration en provenance d'autres routeurs : 

• il insure son adresse primaire « primary address » dans la requete, 
ces adresses etant ins6rees successivement par chaque relais de fa?on 
ordonnee, 

• il envoie la nouvelle requete soit a son routeur amont « upstream 
10 . router » soit directement au num6roteur si celui-ci est accessible par 

le susdit protocole (IPv6 (ce qui est toujours le cas pour le maitre)), 

- il re?oit les reponses de configuration en provenance soit d'autres 
routeurs, soit du numeroteur : 
15 • dans la reponse, le routeur cherche sa propre adresse primaire 

« primary address », 

• il s61ectiorine P adresse suivante dans la liste, 

• il envoie la reponse k cette adresse. 
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